DEFORMATION SPACES OF G-TREES AND AUTOMORPHISMS 
OF BAUMSLAG-SOLITAR GROUPS 

MATT CLAY 

Abstract. We construct an invariant deformation retract of a deformation space 
of G-trees. We show that this complex is finite dimensional in certain cases and 
provide an example that is not finite dimensional. Using this complex we com- 
pute the automorphism group of the classical non-solvable Baumslag-Solitar groups 
BS{p, q). The most interesting case is when p properly divides q. Collins and Levin 
computed a presentation for K\it[BS(p^q)) in this case using algebraic methods. 
Our computation uses Bass-Serre theory to derive these presentations. Addition- 
ally, we provide a geometric argument showing Ont[BS{p,q)) is not finitely gener- 
ated when p properly divides q. 



Introduction 

Baumslag-Solitar groups have the following standard presentations: 

BS{j),q) = (x,t I txH-^ = x"?). (1) 

When p properly divides q there are infinitely many similar presentations for BS{p, q) 
which highlights additional symmetries. These groups were first studied by Baum- 
slag and Solitar as some examples of non-Hopfian groups [3]. Our interest is in the 
automorphism and outer automorphism groups, Aut{BS{p, q)) and Out{BS{p, q)) re- 
spectively, of the non-solvable Baumslag-Solitar groups. For non-solvable Baumslag- 
Solitar groups neither |p| nor |g| equals 1. By interchanging t ^ t^^, we can always 
assume that |g| > p > 1. 

Presentations for these automorphism groups are known. The first result was by 
Collins, who gave a finite presentation for Aut{BS{p, q)) when p and q are relatively 
prime [12]. This result was extended by Gilbert, Howie, Metaftsis and Raptis to the 
cases when p does not divide q or when p = \q\ Collins and Levin had earlier 

studied the most interesting cases, which is when when p properly divides q [13] . In 
this case Aut{BS{p, q)) is not finitely generated. A summary of these results appears 
in Section [31 Although we do not consider the solvable case, we note that Collins 
found a finite presentation for the automorphism group Aut(i?5'(l, g)) that depends 
on the prime factorization of q [12] . 
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One of the purposes of this paper is to a give unified approach to the computa- 
tion of these automorphism groups. To this end, we construct a tree Xp ^ on which 
Out{BS{p,q)) acts. In the cases Gilbert et ah considered, the tree Xpg is a single 
point. In the more interesting cases, when p properly divides q, this tree is nontrivial. 
The arguments from Gilbert et al. are used to compute the vertex stabilizers of the 
tree Xp^q. Using Bass-Serre theory in the case where p properly divides q we re- 
cover the presentations of Aut{BS{p, q)) and Out{BS{p, q)) (Theorem 14.41) originally 
found by Collins and Levin [13] . Prior to finding these presentations, we present a 
simple geometric argument showing that Out{BS{p,q)) (and hence Aut{BS{p,q)) is 
not finitely generated if p properly divides q (Theorem 14. 3p . 

The key construction is an invariant deformation retract within deformation space 
of G-trees. This is the second purpose of this paper. The definition of a defor- 
mation space (of G-trees) appears in the next section, but loosely speaking a de- 
formation space D is a moduli space of certain tree actions for a finitely generated 
group. These spaces were introduced by Forester [16]. Culler and Vogtmann's Outer 
space is a celebrated example of a deformation space [15]. Following intuition from 
Outer space, we define a deformation retract W G T> of a general deformation space. 
When the deformation space is Outer space, the deformation retract W coincides 
with the spine of reduced Outer space. In some cases we can prove that W is finite 
dimensional (Theorem 11.181) and we provide an example of a deformation space T> 
for which the deformation retract W is not finite dimensional (Example 12.21) . We 
note that Guirardel and Levitt have defined a similar deformation retract within a 
non-ascending deformation space [20] . 

A non-solvable Baumslag-Solitar group BS{p, q) has a canonical deformation space 
T>pq. This deformation space is invariant under the action of Out{BS{p,q)). The 
deformation retract of Vp g mentioned in the preceding paragraph is denoted Wp^g. 
We use this deformation space to construct the tree Xp^g. If p does not divide q 
or p = \q\, then Wp^g is a single point and we take Xp^g = Wp^g. If \q\/p is prime, 
then the deformation retract Wp^g is a tree and we set Xp^g = Wp^g. In the other 
cases the complex Wp^g is not a tree. Using our description of Wp^g when \q\/p is 
prime, we define an Out(-BS'(p, g))-invariant subcomplex of Wp^g and prove that this 
subcomplex is a tree (Theorem 13. 9p . In this case we take Xp^g to be this tree. 

We are hopeful that these techniques can extend to computing the finiteness prop- 
erties of other outer automorphism groups using deformation spaces. 
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suggestions. 
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1. Deformation spaces of G-trees 

1.1. Definitions. In this section we define tlie preliminary notions essential to the 
following. 

For a graph F, we denote by V{r) the set of vertices of F and by E{r) the set of 
oriented edges of F. For an edge e G E{T), e denotes the edge e with the opposite 
orientation. The attaching maps are o,t: -E(F) V{^) (originating (initial) and 
terminating vertices). For a vertex v G ^(F), let Eo{v) = {e G E(T) \ o(e) = v}. 
An edge path 7 = (cq, . . . , e„) is a set of oriented edges such that t{es) = 0(6^+1) for 
s = 0, . . . ,n — 1. A circuit is an edge path that is homeomorphic to a circle and a 
loop is a circuit consisting of a single edge. 

Let G be a finitely generated group. Later we will specialize to Baumslag-Solitar 
groups, but the results and constructions in this first section apply to a general finitely 
generated group. 

A G-tree T is a simplicial tree that admits an action of G by simplicial automor- 
phisms, i.e., by maps /: T ^ T that are bijections on the sets of edges and vertices 
and such that /(o(e)) = o(/(e)) for all e G E(T). Actions are always assumed to be 
without inversions, i.e., ge ^ e for all (7 G G, e G E(T). Two G-trees are equivalent 
if there is a G-equivariant simplicial isomorphism between them. A metric G-tree is 
a G-tree with a metric such that the action of G is by isometrics. As such we will 
consider two metric G-trees equivalent if there is a G-equivariant isometry between 
them. In either case, we will always assume that the the G-tree T is minimal (no 
invariant subtree), thus T/G is a finite graph. 

For a metric G-tree T, the length function, It'- G — » M, is defined as Irig) = 
mfx^TdT{x,gx). It is well-known that this infimum is achieved. When we speak 
of a length function for a simplicial G-tree T, we mean the length function when 
we consider T as a metric G-tree where all edges are assigned length one. The 
characteristic subtree for an element (7 G G is = {a; G T | dx^x^gx) = Ixig)}. If 
^rig) > 0, then Tg is isometric to M and g acts on Tg as a translation by Irig)- In this 
case, g is called hyperbolic and Tg is called the axis of g. Culler and Morgan proved 
that irreducible G-trees are uniquely determined by their length functions [H]. A 
G-tree is irreducible if G does not fix an end of T nor a pair of ends. An equivalent 
condition is that there are two hyperbolic elements whose axes are either disjoint or 
intersect in a compact set [H]. 

For a given G-tree T, a subgroup H C G is elliptic if H fixes a point in T. There 
are two ways to modify a G-tree, called collapse and expansion, that do not change 
the set of elliptic subgroups. These two moves correspond to the graph of groups 
isomorphism A *c C = A. A finite sequence of these moves is called an elementary 
deformation. Conversely, Forester proved that any two G-trees with the same set of 
elliptic subgroups are related by an elementary deformation [16]. The definitions of 
collapse and expansion are as follows. 
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Definition 1.1 (Collapse). Let T be a G-tree and suppose there is a vertex v G V{T) 
and an edge e G Eo{v) such that = Gy and o(e) is not G-equivalent to t(e), i.e., 
the image of e in T/G is not a loop. We define a new G-tree Tg by removing the 
edges Ge, then for all edges / G E(T) such that o(/) = t{ge) for some g E G redefine 
o{f) = gv. This is a collapse move. Such edges e are called collapsible. 

If a G-tree does not admit a collapse move, it is called reduced. 

Definition 1.2 {Expansion). Let T be a G-tree and f G ^(T). Given a subgroup 
H C Gy and an if-invariant set of edges S C i?o(f ) such that Ge ^ H for all e G S' 
we can define a new G-tree T^'^ by adding a new edge i via o(i) = v and redefining 
o(e) = t{i) for e G S", then repeating for all cosets gH G G/ H using with the subgroup 
gHg~^ C Ggi, and the set of edges gS C Eo{gv). This is an expansion move. 

The stabilizer of the new edge i and the vertex t{i) is H. 

There are three special elementary deformations that we use frequently: induction, 
slide and s^^^. Pictures for these moves in the general setting appear in JTT\. In 
Section [2] these moves are shown for the canonical deformation space associated to a 
generalized Baumslag-Solitar group. 

Definition 1.3 (Induction). Let T be a G-tree and suppose that at the vertex 

V G V{T) there are two edges e, e' G Eo{v) such that Gg = Gy, Gg/ 7^ Gy and 
e' G Ge, i.e., e and e' project to the same loop in T/G with opposite orientations. 
The composition of the expansion using any subgroup Ge' ^ H C. Gy and the set 
S = He' followed by the collapse of e is called an induction. The inverse of an 
induction is also called an induction. 

The loop in T/G created by the image of e in the above definition is called an as- 
cending loop, i.e. a loop in T/G in which one of the attaching maps is an isomorphism 
and the other is a proper inclusion. An induction move changes the stabilizer of the 
vertex v to H. 

Definition 1.4 (Slide). Let T be a G-tree and suppose that at the vertex v G V(T) 
there are two edges e, / G Eo{v) such that Gf <^ Ge and / is not G-equivalent to e or 
e. We can perform an expansion using the subgroup H = Ge and set S = {e} U Gef . 
Then in the expanded G-tree, the edge e is collapsible. The composition of this 
expansion followed by the collapse of e is called a slide. 

A slide can also be thought of as removing the edge / at o(/) and reattaching it 
via o(/) = t{e), then repeating equivariantly throughout T. Topologically, we are 
folding the first half of / across e. 

Definition 1.5 {^/^^ -move) . Let T be a G-tree and suppose that at the vertex 

V G V{T) there are edges e,e',f G Eo{v) where e,e' satisfy the hypotheses of an 
induction move and Ge' ^ Gf. Further suppose that there are exactly three G^-orbits 
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in Eo{v) and the edges e, e' and / are in distinct orbits. Then there is an induction 
move after which G„ = Gf. The composition of this induction move followed by the 
collapse of the edge / is called an £/~^-moYe. The inverse is called an ^/-move. 

An ^/-move creates an ascending loop and an i^/^^-move removes an ascending 
loop. 

Deformation spaces of G-trees were introduced by Forester [TB]. Given a G-tree 
T, let X be the set of all metric G-trees that define the same set of elliptic subgroups 
as T. This set of metric G-trees is called an unnormalized deformation space of 
G-trees. There is an action of on X by scaling the metric on a given metric 
G-tree. The quotient V, is called a deformation space of G -trees, or sometimes just 
a deformation space. By Forester's deformation theorem, disregarding the metric 
on any two projectivized G-trees T, T' G V, there is an elementary deformation 
transforming T to T' . 

The importance of the three special moves described above is given by the following 
theorem. 

Theorem 1.6 ([Hj). In a deformation space of G-trees, any two reduced trees are 
related by a finite sequence of slides, inductions and -moves, with all intermediate 
trees reduced. 

Deformation spaces can be topologized in several ways: axes topology, equivariant 
Gromov-Hausdorff topology or weak topology. In the case of irreducible G-trees, the 
axes topology and the equivariant Gromov-Hausdorff topology are the same [26]. In 
addition for locally finite G-trees, the equivariant Gromov-Hausdorff topology and 
the weak topology are the same [20]. This is not true in general however, for an 
example see [25]. The topology we work with is the weak topology; for definitions 
of the other two see 0. A projectivized G-tree T G P determines an open simplex 
by equivariantly changing the lengths of the edges of T while holding the sum of the 
lengths of the edges in T/G constant. This open simplex has dimension one less than 
the number of edges of T/G. The faces in the closure of this open simplex are found 
by collapsing subsets of collapsible edges in T. 

Culler and Vogtmann's Outer space is an example of a deformation space of G-trees 
|15j . In this case, G is a finitely generated free group of rank n at least 2, F^, and 
the only elliptic subgroup is the trivial group. In other words, all of the actions are 
free. Another example is the complex Kq{G) defined by McCuUough and Miller [25]. 
Here, G is an arbitrary finitely generated group and the elliptic subgroups are the 
free product factors in a Grusko decomposition for G. Guirardel and Levitt describe 
a different complex for a free product decomposition of a finitely generated group G 
[21] . Their complex is the deformation space where the elliptic subgroups are the free 
product factors in a Grusko decomposition for G that are not infinite cyclic. 



6 



MATT CLAY 



The deformation space V is acted upon by some subgroup Out(G)x) C Out(G). 
This is the subgroup that preserves the set of conjugacy classes of the elhptic sub- 
groups associated to V. In the case of Culler and Vogtmann's Outer space, this is 
the entire group Out(-F„). Likewise, the complex defined by Guirardel and Levitt 
is invariant under OntiG). For the McCuUough-Miller complex Kq{G), Outx)(G) = 
SOut(G'), the subgroup of symmetric outer automorphisms. These examples are 
contractible and have been used for computing some of the finiteness properties of 
Outx)(G'), see individual references. 

Under some mild hypotheses, we [S] and independently Guirardel and Levitt [20] 
have shown that deformation spaces are contractible. Both our proof and the proof 
of Guirardel and Levitt use Skora's method of continuous folding |30j. 

Theorem 1.7. For a finitely generated group G, any irreducible deformation space 
that contains a G-tree with finitely generated vertex stabilizers is contractible. 

A deformation space is irreducible if all G-trees (equivalently a single G-tree) in 
T) are (is) irreducible. In [8], the above theorem is only shown for the equivariant 
Gromov-Hausdorff topology (equivalently axes topology) . Guirardel and Levitt show 
this as well as showing that the contraction is continuous in the weak topology. In 
addition, they replace irreducible with a weaker hypothesis. 

1.2. A deformation retract of T). Culler and Vogtmann's Outer space deformation 
retracts to a subcomplex called reduced Outer space. This is the subcomplex of 
projectivized free metric F^-trees T such that the quotient graph T/F„ does not 
have any separating edges. This deformation retract is obtained by equivariantly 
shrinking the edges that project to separating edges in the quotient graphs T/Fn. 
There is a further deformation retraction of reduced Outer space to a spine. We 
will describe a similar deformation retract of a deformation space T). For general 
deformation spaces, it is easier to deformation retract to the spine first, then define 
an additional deformation retraction. 

Let K be the spine of V. Specifically, let OS{V) be the poset of open simplices of V 
where a < a' if a is a face in the closure of a' . The spine K is defined as the geometric 
realization of the poset OS{'D). The spine K is an Out(G)x)-invariant deformation 
retraction of the deformation space T) (with the weak topology). Therefore, Out(G)xi 
acts on K, which is a contractible simplicial complex. 

The spine K has an alternative combinatorial description in terms of the G-trees 
appearing in T). The poset OS{T>) is isomorphic to the poset Col{T>) of G-trees in T> 
(thought of only as simplicial trees) where T' > T if T' collapses to T. We say that 
T' collapses to T if there is a G-equivariant map T' ^ T that is a composition of 
finitely many collapse moves. Thus K can also be viewed as the geometric realization 
of the poset Col{T>). Vertices of K are G-trees in higher dimensional simplices 
correspond to collapse sequences of such G-trees. To ease notation, we will use K 
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to denote the set of vertices of K. For future reference, we remark that no G-tree 
T E K contains a subdivision vertex, i.e. a vertex v G V{T) with Eo[v) = {e,/} and 

Gg = Gj; = Gf. 

For a G-tree T E K define the following sets: 

col(T) = {T' eK \ T> T'}, 
red(T) = {T' G col(T) | T' is reduced}, and 
W(T) = {T' G col(T) I red(T) = red(T')}. 

In the setting of Culler and Vogtmann's Outer space, red(T) is the set of F„-trees 
found by collapsing some maximal forest of T/F„ and VV(T) is the set of F„-trees 
found by collapsing separating edges in T/F„. The following lemma shows that the 
above sets can be realized as certain subsets of collapsible edges in T/G. 

Lemma 1.8. IfT is an irreducible G-tree with collapsible edges e and f where f ^ 
Ge U Ge, then T^^Tj. Also, if e is collapsible in Tf and f is collapsible in T^, then 

Proof. If there is a hyperbolic element g & G whose axis projects down to a closed 
path in T/G that crosses the image of e more than it crosses the image of / then 
Ir^id) < ^Tf{g)- Thus as irreducible G-trees are determined by their length functions, 
Te ^ Tf. It is easy to find such an element g E G hj looking at edge paths (in the 
graph of groups sense) in T/G, see [H [29] . 

By looking at length functions again, the second part of the lemma is obvious. □ 

The following definition appears in [20] . 

Definition 1.9. An edge e G E{T) is called surviving it there is a G-tree T' G red(T) 
such that e is not collapsed in T — T'. If an edge is not a surviving edge, it is called 
non- surviving. 

Lemma 1.10. VV(T) has a unique minimal element, Tyy. This G-tree is character- 
ized as the G-tree obtained from T by collapsing the non-surviving edges. Further, if 
T>T' then T^ > T{^. 

Proof. As VV(T) is a finite set, minimal elements exist in >V(T). Let Tq be a minimal 
element. Then every non-surviving edge in T must be collapsed in T — »• Tq since Tq is 
minimal. Also, no surviving edge could be collapsed in T ^ Tq as red(T) = red(To). 
Hence any minimal element Tq is found by collapsing the non-surviving edges. By 
Lemma [1. 8 [ this completely determines Tq. 

Finally notice that if T > T' then any non-surviving edge in T is either collapsed 
in T — >^ T' or it is non-surviving for T' . This is true since if the edge is surviving for 
T', then it must also be surviving for T. Thus Ty^ > T{^. □ 



8 



MATT CLAY 



Define h: Col(T>) Col(T>) by h{T) = Ty^. The above lemma shows that /i is a 
well-defined poset map. Notice that h{T) < T. The following lemma shows that h 
defines a deformation retract of K, the geometric realization of Col{T>). 

Lemma 1.11 (Quillen's Poset Lemma [2H])- Let X he a poset and /: X ^ X he a 
poset map (i.e. x < x' implies f{x) < f{x') for all x,x' G X) with the property that 
f{x) < X for all X & X (or f{x) > x for all x ^ X). Then the geometric realization 
of f{X) is a deformation retract of the geometric realization of X . 

Define W as the geometric realization of the poset h{Col{T>)). Therefore, by 
Quillen's Poset Lemma, ly is a Out(G)x>-invariant deformation retract of T). In 
particular, W is contractible. For Culler and Vogtmann's Outer space, W is the 
spine of reduced outer space. We will explicitly show the deformation retraction 
h: K ^ W m Example 12.11 for a star in a deformation space for the Baumslag- 
Solitar group BS{2,4). If D is a non-ascending deformation space, then W is the 
spine of the deformation retract defined by Guirardel and Levitt [20]. A deformation 
space T) is called non-ascending if for all T E T>, the quotient graph of groups T/G 
does not contain an ascending loop. As for K, we will use W to denote the set of 
vertices of W. 

1.3. G— trees in W. In this section we determine when a G-tree in T> represents a 
vertex in W. The following definition generalizes the definition of shelter in [20] . 

Definition 1.12. Let T be a G-tree, 7 = (eo, . . . , e„) C T an edge path in T and 7 
the image of 7 in T/G. We say 7 (or 7) is a shelter if either: 

(51) 7 is a topological segment, Go{eo) 7^ Geo, Ge„ 7^ Gt(e„^ and Ge, = Gt^e,) = Ge,+i 
for s = 0, . . . , n — 1; 

(52) 7 is a circuit and G^^ = Gt(e^) = Ge^^^ for s = 0, . . . , n — 1; 

(53) 7 is a circuit and Go(es) = Gg^ for s = 0, . . . , n. 

We refer to the labels SI, S2 or S3 as the type of the shelter. See Figure [H 

The following proposition generalizes Corollary 7.5(1) in |2Uj . 

Proposition 1.13. An edge is surviving if and only if it is contained in a shelter. 

Before we prove this, we prove a simple lemma about how stabilizers can change 
after collapse moves. 

Lemma 1.14. Let f he a collapsible edge in T. Let o{f) = v,t{f) = w and denote 
the image of f in Tf hy z. Then for e G E(T), e ^ Gf U Gf with o(e) = f , Gg 7^ G^ 
if and only if Ge^ G^ or Gf ^ Gw 

Proof. As / is collapsible, G^ C Gw or Gw C G^, in either case Gz is the union of 
the two subgroups. Therefore if Ge C G,,, then Ge ^ Gz- If G/ C Gw, then as / is 
collapsible G/ = G„. Therefore Gg G^ = Gf C. Gw = Gz- In particular, Ge^ Gz- 
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SI 




S2 



S3 



Figure 1. Shelters in T/G. The "=" signs denote when an inclusion 
Ge ^ Gy is an equality. The "7^" signs denote when an inclusion is 
proper. Other inclusions may or may not be proper. 

For the converse, suppose that Ge = Gy and Gj = G^,. Then clearly Gz = G 



Now we can prove Proposition 11.131 

Proof of Proposition \1.1^ It is obvious that every edge in a shelter is surviving. The 
converse is straight forward, but there are several cases. Some of these cases are 
presented in [20] , but we present an entire proof for completeness. Let T by a G-tree 
and suppose that e is a surviving edge in T. Let T' be a reduced G-tree such that e 
is not collapsed in T ^ T' . We denote the image of e in T/G by e. 

case 1: The image of e in T' /G is an interval. 

Let Y be the maximal subtree of T/G the contains e and is collapsed to e in 
T/G — *• T' /G. We will show by induction on the number of edges in Y that Y 
contains a shelter of type SI that contains e. If the number of edges in Y is one, then 
Y = e and as T' is reduced, e is a shelter. 

Now suppose that the number of edges in Y is greater than one. Let / be an edge 
of Y other than e. Then the image oiY in Tf/G is the maximal subtree in Tf/G 
that contains e and collapses to e in Tj/G ^ T' / G. Hence, by induction the image of 
F in Tj/G contains a shelter (cq, . . . , e„) of type SI containing e. We consider these 
edges as edges of T/G. 

Suppose that / is adjacent to o(eo). Orient / such that t{f) = o(eo). Then 
by Lemma I1.14[ either (cq, . . . , e„) or (/, cq, . . . , e„) is a shelter of type SI for e as 



hence Ge = Gz. 



□ 
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(eo, . . . , e„) is a shelter of type SI in TfjG. Similarly, we can find a shelter containing 
e of type SI if / is adjacent to t(e„). 

Next suppose that / is adjacent to t{es) and o{es+i) for < s < n — 1. If t{es) = 
o{es+i) in T/G, then by Lemma [1.141 (cq, . . . , e„) is a shelter of type SI for e. If not, 
then orient / such that t{es) = o{f) and 0(6^+1) = t{f). Then again by Lemma [1.141 
(eo, . . . , Cs, /, e<i+i, . . . , e„) is a shelter of type SI for e. 

case 2: The image of e in T'/G is a loop. 

Let Y be the circuit in T/G that collapses to e in T/G ^ T'/G. We again use 
induction on the number of edges in Y. Our claim in this case is that either y is a 
shelter of type S2 or S3 or else Y contains part of a shelter of type SI that contains 
e. If Y contains only one edge, then Y = e and y is a shelter of type S2 or S3 as 
T'/G is reduced. Otherwise as before, take any other edge finY other than e and 
look at the image of the circuit Y in Tf/ G. This is the circuit in Tf/G that collapses 
to e in T'/G. 

If the image of F in Tj/G contains part of a shelter of type SI that contains e, 
then proceed as in case 1 to show that Y in T/G contains a shelter of type SI that 
contains e. 

Otherwise, we suppose that the image of y in T//G is a shelter of type S2 or S3. 
Suppose that o(/) = t(eo) = o(ei) for two edges eo, ei C Y. Then it is simple check 
using Lemma [1.141 that Y is shelter of type S2 or S3. 

Finally, suppose that in T/G we have t(eo) = o(/) and o(ei) = t{f). Denote the 
image of f in Tf / G by z. First we assume that the image of y is a shelter of type S2. 
If Geo = Gz = Gei then by Lemma [1.141 Geo — ^o(f) = Gf and Go(ei) = Gt{f) = Gf, 
hence y is a shelter of type S2. If Ggg 7^ G^ = Gg^ then either Ge^ 7^ G'o(/) in 
which case y is a shelter of type S2 or S3 (depending on whether Gf = Gt(f) or 
Gf = Go(/)) or Geo — Go{f) and G/ 7^ C^t{f), in which case Y is shelter of type S2. If 
Geo Gz 7^ Gei then if Geo Go{f) and Ge^ 7^ Gt{f) then Y — {/} is a shelter of type 
SI that contains e. Otherwise suppose that Ge^ = Gt{f), then by a similar argument 
as before, y is a shelter of type S2. Now assume that the image of y in T/-/G is a 
shelter of type S3. If Geo = Gz = Ge^, then by Lemma [1.141 y is a shelter of type 
S3. If Geo = Gz ^ Gei, then Gt(f) = Gf and y is a shelter of type S3. 

This completes the proof of Proposition 11.131 □ 

As a corollary, we get a condition to check whether or not a G-tree is in VT. 

Corollary 1.15. T = Tw and hence T & W if and only if T/G is a union of shelters. 

Proof. This follows immediately from Lemma 11.101 and Proposition 11.131 as T = Tw 
if and only if every edge in T is surviving. □ 

1.4. Finite Dimensionality of W. We conclude our treatment of deformation 
spaces for a general finitely generated group with a discussion of the finite dimension- 
ality of the deformation retract W. 
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If T and T' are G-trees in W then there is an elementary deformation taking 
T —>■ T'. As each of the elementary moves is a homotopy equivalence of the quotient 
graph, T/G is homotopy equivalent to T'/ G. Therefore homotopy invariants of graphs 
are invariants of deformation spaces. 

Lemma 1.16. Let V be a non-ascending deformation space for a finitely generated 
group G. Then the number of vertices in T/G for any G-tree T & W is bounded. 

Proof. By the above remark, the Euler characteristic x{T/G) is constant for T G P. 
We can compute the Euler characteristic by x(T/G) = — V3 — 2V4 — 3V5 — ■■■), 
where Vg denotes the number of vertices with valence s. Therefore, as in [6], it suffices 
to show that Vi and V2 are bounded. Let N denote the number of conjugacy classes 
of maximal elliptic subgroups of G. This number is finite and depends only on V. 

By minimality of T G W, every valence one vertex in T/G corresponds to a unique 
conjugacy class of a maximal elliptic subgroups. 

By Corollary II. 151 T/G is a union of shelters. As V is non-ascending, only shelters 
of type SI and S2 appear. Further as V is non-ascending if cq, Ci are adjacent edges 
in a shelter of type S2 with t{eo) = o(ei) = v and Ge^ 7^ Gy, then Gg^ 7^ Gy also. 

Let f be a valence two vertex in T/G with adjacent edges e, /. Suppose that v 
is contained in a shelter of type S2. Then since there are no subdivision vertices in 
G-trees in V, Gg 7^ Gy and G f Gy by the above remark, hence v corresponds to 
a unique conjugacy class of maximal elliptic subgroups. If v is contained in a shelter 
of type SI, then as there are no subdivision vertices in G-trees in W, v must be the 
endpoint of two shelters of type SI. Hence again, Gg 7^ Gy and Gj ^ Gy and v 
corresponds to a unique conjugacy class of maximal elliptic subgroups 

This shows that Vi + V2 < N. Therefore, the number of vertices in T/G for any 
G-tree T & W is bounded. □ 

We will see that this above lemma implies that the deformation retract W d T> 
for a non-ascending deformation space is finite dimensional. Before doing so, we 
look at a different setting where we can bound the number of vertices in T/G. As 
remarked above, the first Betti number 61 (T/G) of a quotient graph of T G P defines 
an invariant of the deformation space P, which abusing notation, we denote by hi{T>). 
If bi{T>) = then V is non-ascending as there are no loops in T/G for any T G P. 

A deformation space is locally finite if every G-tree T G is locally finite. As 
modifying a locally finite G-tree by an elementary deformation results in a locally 
finite tree, a deformation space is locally finite if a single G-tree T E T> is locally 
finite. We remark that if T> is locally finite (as a deformation space) then T> and the 
deformation retract W are locally finite as simplicial complexes although the converse 
is not true. 

Bass and Kulkarni introduced an invariant of a locally finite deformation space V, 
called the modular homomorphism q-p: G — > [3]. This homomorphism is defined 
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by: 

q^(g) = [v -.vn v^j/iv^ -.vnv^] 

where V is any subgroup of G commensurable to a vertex stabilizer for a G-tree 
T G P. There is a useful alternative description of this homomorphism. For an edge 
e G E(T), define i{e) = [Go(e) : Ge] and g(e) = i{e)/i{e) G Q^. This map q descends 
to edges in T/G and hence also to Hi{T/G) by multiplication. The homomorphism 
qv: G ^ is the composition G Hi{T/G) ^ [IE]. 

If gx>(G)nZ = {1} then V is non-ascending as the modulus of any ascending loop is a 
non-trivial integer. The converse is not true. Forester showed that if qv{G) flZ = {1} 
then the canonical deformation space for a generalized Baumslag-Solitar group T) 
is finite dimensional [18]. In fact Forester showed that the quotient W/ Out((j')© is 
compact in this case. We remark that the Z-rank of the subgroup qv{G) C is 
bounded by bi(V). 

Lemma 1.17. Let I) be a locally finite irreducible deformation space for a finitely 
generated group with bi{V) = 1. Then the number of vertices in T/G for any G-tree 
T ^ W is bounded. 

Proof. The proof is similar to the proof of Lemma I1.16[ we must show that there is a 
bound on the number of valence one and two vertices. Again, let N be the number of 
conjugacy classes of maximal elliptic subgroups. As before, each valence one vertex 
corresponds to a unique conjugacy class of maximal elliptic subgroups. 

If all of the shelters are type SI, then every valence two vertex must be the endpoint 
of the two shelters it is in and hence corresponds to a unique conjugacy class of 
maximal elliptic subgroups. Therefore, suppose that we have a shelter of type S2 
or S3. As bi{T>) = 1, there is only one such shelter. Any valence two vertex not in 
this shelter must by in a shelter of type SI and as above it corresponds to a unique 
conjugacy class of maximal elliptic subgroups. Therefore, we only need to bound the 
number of valence two vertices in the shelter. 

If the shelter is type S2, then there can be at most one valence two vertex as there 
are no subdivision vertices in G-trees in W. Otherwise, if the shelter is type S3, then 
qviG) is generated by an integer q and the number of valence two vertices is bounded 
by the number of prime factors in q as this bounds the length of a chain of proper 
subgroup inclusions that can appear in T/G. □ 

Theorem 1.18. Let G be a finitely generated group andT> an irreducible deformation 
space for G. If T> is either: 

1. non-ascending; or 

2. locally finite and has biiV) < 1; 

then the deformation retract W (ZT> is finite dimensional. 

Proof. Recall that a simplex in is a sequence of collapse moves between G-trees 
in W . As a collapse move reduces the number of vertices in the quotient graph by at 
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least one, finite dimensionality of W is equivalent to a uniform bound on the number 
of vertices in T/G for any T G W. This is the content of Lemmas 11.161 and II. 17[ □ 

The first part of the previous theorem also appears as Theorem 7.6 in [2D]- An 
example of a deformation space T> for which W is not finite dimensional is presented 
in the next section (Example 12. 2p . 

2. Deformation spaces for GBS groups 

A group G that acts on a tree such that the stabilizer of any point is infinite cyclic is 
called a generalized Baumslag-Solitar ( GBS) group. These groups have also recently 
appeared in [T8l |2^ . 

This action of a GBS group determines a graph of groups decomposition of G 
where all of the edge groups and vertex groups are isomorphic to Z. As such, all of 
the attaching maps are given by multiplication by some nonzero integer. This data 
can be represented succinctly as a labeled graph. Specifically, a labeled graph is a pair 
(r. A) where F is a finite graph and A : E{T) — > Z — {0} is a function. The labels A(e) 
represent, for a chosen set of generators for the vertex and edge groups, the inclusion 
maps Ge ^ Gv See Figure [2] for examples of labeled graphs. 




Figure 2. Examples of labeled graphs. The labeled graph on the left 
represents the classical Baumslag-Solitar group BS{p,q). 

There is a certain bit of ambiguity in the function A resulting from different choices 
of generators for Ge and G^. The different choices result in changing the signs of A(e) 
for all e G Eo{v) at some vertex v or changing the signs of A(e) and A(e) for some 
edge e. Such changes are called admissible sign changes. We consider two labeled 
graphs the same if they differ by admissible signs changes. Our labeled graphs are 
always equipped with a marking, i.e., there is G-tree T with T /G = (F, A) as graphs 
of groups. We record in Figure [3] and Figure H] the effect of the elementary moves and 
the special moves listed in Section 11.11 on labeled graphs [HI [TB] . 

A GBS group G is non- elementary if it is not isomorphic to Z, 1? or the Klein 
bottle group. For a non-elementary GBS group, the elliptic subgroups arising from 
a labeled graph are determined algebraically and do not depend on the particular 
tree [17]. This implies that any two (marked) labeled graphs for a GBS group are 
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Figure 3. The effect of elementary moves on labeled graphs. 




Figure 4. The effect of the special elementary deformations described 
in Section 11.11 on labeled graphs. These three moves suffice to relate 
any two reduced labeled graphs representing the same GBS group. 



related by a sequence of elementary moves. Further, the set of conjugacy classes of 
elliptic subgroups is fixed by any outer automorphism. Thus if V is the deformation 
space containing one of these trees, then Out(G)x> = Out(G'). When we speak of a 
deformation space for a GBS group, we will always mean this particular canonical 
deformation space. For another class of groups that have 0\xt{G)v = Out(G') for a 
particular deformation space V see [TO] . 
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In the following example we build a star in K and in W and describe the defor- 
mation retract K W on these stars for the group G = BS{2,4). Given a set S 
of vertices in a simplicial complex, the subcomplex spanned by S is the subcomplex 
consisting of all simplices whose vertices belong to the set S. 

Example 2.1. Let G = BS{2,4) and V be the canonical deformation space for 
BS{2,A). Fix T & W that has associated labeled graph as pictured on the left 
in Figure [2j Pick a vertex v G V{T) and choose a generator g of G^,. Label the 
edges emanating from v as Eo{v) = {cq, ei, /o, /i, /2, /s} where gcs = e^+i mod 2 and 

S'/s ~ /s+l mod 4- 

Two expansions of T are defined by using pairs Jq = (((7^), {cq, /o, /2}) and Ji = 
(((7^), {eo, /i, /s}). Expansion by either of these pairs results in the labeled graph 
in the bottom left of Figure O However, the marking is different. See Figure E] for 
a local picture of the expansion at v to see the difference. A third expansion of T 
is defined by the pair / = ((^f^), {/o, /2}). A final expansion is given by the pair 
I' = {{9),{fo, fi, fs, U})- This is the same as the expansion using {{g) , {eo, ei}) . 
Each of the trees T'^°, T^^ and can be further expanded using /. These resulting 
labeled graphs are pictured in Figure [51 




Figure 5. The labeled graphs for BS{2,A) representing the vertices 
in the star of T in K. 

By examining these labeled graphs is it apparent that there are no other expansions 
that do not create a subdivision vertex. Therefore the star of T in i^' is the complex 
pictured in Figure [71 

Of these labeled graphs, only those for T, T'^^'^ and T^^'^ are covered by shelters. 
Therefore by Corollary 11.151 the star of T in the complex W is the two edge "V" 
subcomplex pictured Figure [7| spanned by the vertices labeled by T"^°'^, T, T"'!'^. The 
deformation retract h sends the vertices T"^" ,T'^^ and T^'^ to the vertex T, 
fixing the other vertices. 
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Figure 7. The star of T in K. The star of T in is the "V" sub- 
complex spanned by T"^°''^,T, T"^^'^ . 

By Theorem ll.l8( 2) the deformation retract W in Example 12. H is finite dimensional. 
We remark that both V and the spine K in this case are not finite dimensional. We 
now present an example of a deformation space T> for which the deformation retract 
W is not finite dimensional. 
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Example 2.2. Let G be the GBS group defined by {x,to,ti \ toxt^^ = tixt^^ = x^). 
This presentation is represented by the labeled graph on the left in Figure [H Clearly 
the canonical deformation space V containing this G-tree is neither non-ascending 
nor has bi{V) < 1. Let Ti be a G-tree in W with associated labeled graph pictured 
in the left in Figure [SI Pick a vertex v G V{T) and choose a generator g of Gy. 
Label the edges emanating from v are labeled Eo{v) = {e, Cq, ei, /, /o, /i} where ge = 
e,gf = e,ges = e^+i mod2,gfs = fs+i mod 2- Inductively, let Tk be the resuh of of 
sliding Co across / in Tk-i- The labeled graph for T^/G is the labeled graph in the 
center in Figure [H 

There is a collapse sequence ■ ■ ■ ^ ■ ■ ■ = Tk where the G-trees 

have associated labeled graphs as in the right in Figure [8] for < £ < /c. Each of 
these G-trees is covered by shelters of type S3, and hence they represent vertices in W 
that span a fc-simplex. Therefore W contains simplices of arbitrarily high dimension 
and is therefore not finite dimensional. 




To Tk 1 n 

Figure 8. Labeled graphs representing the GBS group in Example 
I2.2[ The deformation retract W for the canonical deformation space 
for this group is not finite dimensional. 

In the next section we will construct the deformation retract W of the canonical 
deformation space for BS{p,q). For another example see [D], where the deformation 
retract W of the canonical deformation space for the GBS group G = {x,y, z \ x"' = 
yu _ for any n > 2 is constructed. 

3. The canonical deformation space for BS{p, q) 

For the remainder we use Gp,q to denote the non-solvable Baumslag-Solitar group 
BS{p,q) where \q\ > p > I (see ([1]) in the Introduction). Our aim is to compute the 
automorphism groups Aut(Gp^g) using the action on the canonical deformation space 
associated to Gp^g. We will denote this deformation space by 'Dp g. The deformation 
retract for Vpg described in the Section 11.21 is denoted Wp^g. To begin we separate 
the non-solvable Baumslag-Solitar groups into three types: 

1. p does not divide q; 

2. p= \q\; 

3. q = pn where \n\ > 1. 
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The first type was originally studied by Collins [T2| in the special case that p and 
q do not share any factors. This case was analyzed fully by Gilbert, Howie, Metaftsis 
and Raptis [19j. Gilbert et al. show that if p does not divide q then the group 
Ant{Gp^q) acts on the same Gp ^-tiee that appears in Figure [2] [19\. This observation 
was independently discovered by Pettet |27j| . Gilbert et al. analyze this action to show 
that Out{Gp^q) is isomorphic to the dihedral group of order 2\q — p\. A presentation 
for the automorphism group follows from this. 

In the language of deformation spaces, the theorem of Gilbert et al. and indepen- 
dently Pettet translates to showing that the deformation space Vp g is rigid when p 
does not divide q. A deformation space V is rigid if there is a unique reduced G-tree 
in V, up to equivariant homeomorphism. Therefore, as Out(G')x) acts on the defor- 
mation space, preserving the set of reduced G-trees, this unique reduced G-tree is 
fixed by Out(G)x). Therefore Out(G)x> acts on the unique reduced G-tree, extending 
the action of G [2j. In the case of a rigid deformation space, the complex is a 
single point representing the unique reduced G-tree. The computation of Gilbert et 
al. is translated as the computation of the stabilizer of this point. Although we do 
not need it in what follows, we remark that Levitt has given a complete classification 
rigid deformation spaces [23J (see also [llj). 

Gilbert et al. computed the automorphism group of the second type with a similar 
computation as for the first type [19J. Once again, the deformation space Wp^g is 
rigid [23]. Thus the stabilizer of this unique reduced Gp,g-tree, is the entire group 
Out(Gp,g). The computation of this stabilizer is similar to the computation for the 
other stabilizers of other Gp^g-trees that we show later on. If p = q then Out(Gp,p) = 
Z X (Z2 X Z2), if p = —q then Out(Gp,_p) = x Z2. The appearance of the Z factor 
in Out (Gp^p) is due to the fact that Gpp has a nontrivial center. Computing the full 
automorphism groups from here is trivial. 

The third type was studied by Collins and Levin [13] and a presentation for the 
group Aut (Gp_g) was given by algebraic means. We will approach this using deforma- 
tion spaces. By passing to an invariant tree Xp^g C Wp^g {Xp^g = Wp^g if \q\/p is prime) 
we will compute Out (Gp,g) via Bass-Serre theory. The presentations of Out (Gp^g) and 
Aut(Gp,g) in this case are given in Theorem 14.41 For the remainder we suppose that 
q = pn where p, \n\ > 1. 

3.1. Gp^g— trees in Wp^g. Using the results of Section [T73l we will give a classification 
of the Gp^g-trees representing vertices in Wp^g. Denote by n(n) C Z the multiplicative 
monoid generated by the factors of n, and 11"*" (n) = {m G n(n) | m > 1}. 

Lemma 3.1. If T E Wp^g is reduced, then after some admissible sign changes the 
associated labeled graph for T/Gp^g is either: 

1. a single edge e with o(e) = t(e) and labels A(e) = p, A(e) = q; or 

2. two edges e, f with o(e) = t{e) = o{f) and labels A(e) = l,A(e) = n, A(/) = 
m 7^ 1 where m G 11+ (n) and A(/) = p. 
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See Figure\^ 



m 




Figure 9. Labeled graphs representing reduced Gp^^-trees in Wp^g, 
m G n^(n), m 7^ 1. 

Proof. We will show that the collection of such labeled graphs is closed under slides, 
inductions and .e/^^-nioves. By Theorem ll.6[ this implies the conclusion of the 
lemma. 

If T is as in case 1, the only possible move is an s^-move. This results in a labeled 
graph as described in case 2, except possibly A(/) could be negative. If this factor is 
negative, changing the signs of the labels on the edge / and then changing the sign 
of A(/) results in a labeled graph as in case 2. 

If T is as in case 2 then a slide move possibly followed by admissible sign changes 
as above either results in a labeled graph as in case 2 with A(/) = \nm\ or \m/n\. The 
latter case is only possible when n properly divides A(/) as otherwise the resulting 
labeled graph is not reduced. An induction move only changes the label A(/), which 
is either multiplied or divided by a factor of n. The latter case is only possible when 
this factor is not equal to A(/) as otherwise the resulting labeled graph is not reduced. 
Thus again after possible admissible sign changes the resulting labeled graph is also 
as in case 2. An s^^^-move is only possible when A(/) < \n\. The resulting labeled 
graph is as in case 1. An ^-move is not possible in this case. □ 

Given such labeled graphs as in case 2 of Lemma 13. ![ we say an induction move 
is increasing if the label |A(/)| is larger after the induction move and decreasing 
otherwise. Similarly define increasing slides and decreasing slides. 

Lemma 3.2. If T E Wp^g, then after some admissible sign changes the associated 
labeled graph for T/Gp^q is either as in case 1 of Lemma lSAl or it consists of a shelter 
7 of type S3 with a single edge f attached at o{f). The labels on f are A(/) = m 
where m G Il^{n) and A(/) = p. 

Proof. First, suppose the labeled graph representing T is a cycle 7. If 7 is covered by 
shelters of type SI, then 7 collapses to a cycle with at least two edges, contradicting 
Lemma 13. 1[ If 7 is a shelter of type S3 then after collapsing every edge except one, 
we get a reduced labeled graph that is an ascending loop, contradicting Lemma 13.11 
If 7 is a shelter of type S2, then as there are no subdivision vertices in Gp^g-trees in 
Wp^q, hence 7 is a single edge and hence must be as in case 1 of Lemma [3TT1 
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Figure 10. Labeled graphs representing Gp q-trees in PVp g. The labels 
on the circuit 7 satisfy ni ■ ■ - n^ = n and \ns\ 7^ 1 with the possible 
exception of rii. 



Otherwise, the labeled graph consists of a circuit 7 with some finite trees attached. 
Since there is a unique conjugacy class of maximal elliptic subgroups for Gp,g, there 
is at most one valence one vertex in a labeled graph representing a Gp^^-tree in Wp^g. 
Therefore, there is at most one finite tree, F, attached to 7 and it is linear. As there 
is a unique maximal conjugacy class of elliptic subgroups and as Gp_g-trees in Wp^g 
do not subdivision vertices, F cannot have any valence two vertices and is hence a 
single edge /. 

First we suppose 7 contains a shelter of type SI. Then 7 is covered by disjoint 
shelters of type SI, further there are at least two shelters of type SI needed to cover 
7. Therefore, we can reduce the labeled graph for T to a get a reduced labeled 
graph with a circuit with at least two edges. By Lemma [3.11 this is a contradiction. 
Therefore, 7 is either a type S2 or type S3 shelter. 

Now suppose 7 is a type S2 shelter. Since there are no subdivision vertices and 
there is a single edge attached, 7 is either one or two edges. If 7 is a single edge, then 
as / must be in a shelter and using Lemma 13.11 we see that the labels on 7 are 1 and 
n. Hence 7 can also be thought of as a shelter of type S3. If 7 is two edges then a 
similar argument shows 7 can be thought of as a type S3 shelter. Therefore we have 
shown that the labeled graph is shelter of type S3 with a single edge attached. 

To see which labels can appear on / we collapse the cycle 7 to a single edge. The 
labels appearing on 7 are all factors of n, therefore collapsing 7 cannot change whether 
or not A(/) G n(n). Since by Lemma IXTl A(/) G n"''(?7,) after collapsing 7, we must 
have that / G Il~^{n) initially. Also collapsing 7 does not change A(/). Again, by 
Lemma 13.11 A(/) = p initially. □ 

3.2. The complex Xp^g. To see the motivation behind the definition of Xp g we will 
first describe the complex Wp^g when \n\ is prime. As \n\ is prime, by Lemma [3^ any 
Gp,g-tree in Wp^g has associated labeled graph as pictured in Figure [TTl We continue 
to use the notation from Lemma [3A] to denote the edges in the reduced labeled graphs. 
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Figure 11. Labeled graphs representing Gp^^-trees in Wp^q when \n 
is prime {k > 1). 



As the longest collapse sequence between the labeled graphs in Figure [TT] is one, 
the complex Wp^q is one dimensional, hence a tree. To each of the reduced labeled 
graphs in Figure [TT] we assign a non- negative integer called the level. For the one edge 
reduced labeled graph, the level is 0. For the two edge reduced labeled graphs, the 
level is the non-negative integer k appearing in the exponent of n. We will also use 
the term level when talking about a reduced Gp^g-tree T as the level of the associated 
labeled graph T/Gp^g. 

As in Example 12. 1^ the star of a reduced Gp g-tree with level is a p-pod. This is 
not the case when |?t,| is composite, although we will see in Lemma [3.81 that in this 
case the star is very close to being a p-pod. The terminal vertices of the p-pods 
are represented by labeled graphs pictured in the center of Figure [TT] with k = 1. 
In addition to collapsing to a Gp^g-tree with level 0, these trees also collapse to a 
Gp,g-tree with level 1. 

The star of a reduced Gp^g-tree with level /c > 1 is a + l)-pod. This follows as 
there are |n| decreasing slides of the edge / counterclockwise around the loop e to a 
reduced tree with level k — 1 (further collapsing resulting in an ^~^-move is needed 
if A; = 1) and a unique increasing slide of the edge / clockwise around the loop e to 
a reduced tree with level k + 1. Figure [T^ shows a piece of the complex ^2,4- The 
entire complex W2A is comprised of similar pieces, glued 2 at a time along a level 
vertex, such that the resulting complex is contractible. 

We define Xp^g to mimic Wp^g in the case that |?7.| is prime. 

Definition 3.3. Suppose q = pn where p, \n\ > 1. Let Xp_g be the subcomplex of 
Wp^g spanned by T G Wp^q whose associated labeled graph is one of the three pictured 
in Figure [TT] k >1. 

It is clear that Xpg = PVpg when \q\/p is prime. In any case, the longest collapse 
sequence between such labeled graphs is one. Hence the subcomplex Xp g is a (possibly 
disconnected) graph. The notion of level defined for reduced labeled graphs in Wp^q 
when |n| is prime extends to reduced labeled graphs in Xp q. We will show that Xp g 
is a tree. First we show that Xp^g is connected. 

Lemma 3.4. If a,b divide n and the product ah also divides n then the composition 
of the increasing inductions using the subgroups of index a and b is the increasing 
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Figure 12. A piece of the complex 1^2,4- The labels on the bottom 
show the action of the automorphisms 0^ listed in 

induction using the subgroup of index ah. Further, if ah = n, then the composition of 
the increasing inductions is an increasing slide. 

Proof. Write n = ahi. The expansion appearing in an increasing induction depends 
only on the subgroup of the vertex group. As there is a unique subgroup of any given 
index in Z, the expansion is uniquely defined by the expansion in the labeled graph. 
The 2-cell in Wp^q pictured in Figure [13] shows that the result of the composition of 
increasing inductions using the individual subgroups of index a and h is the same as 
the result of the increasing induction using the the subgroup of index ah. If £ = 1, 
then the sequence of moves displayed along the bottom is increasing slide. □ 

Lemma 3.5. Let T G Wp^g be reduced and suppose T' G Wp^q is obtained by the 
composition of the increasing inductions using the subgroups of index a and then h 
and T" G Wp^q is obtained by the composition of the increasing inductions using the 
subgroups of index h and then a. Then T' = T" . 

Proof. If the product ah divides n, then either composition of the increasing inductions 
is the increasing induction using the subgroup of index ah by Lemma 13.41 Hence the 
Lemma follows in this case. 
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For the other case write a = a'i, b = b'i where £ = gcd(a, b). Then a'b' divides n. 
The composition of the increasing inductions using a and then b can be written as 
the composition of the four increasing inductions using i, a', b' and then i. Applying 
the earher observation to the pair a', b' we can write the composition of the increasing 
inductions as the the composition of the four increasing inductions using i, b', a' 
and then i. But since these combine to give us the composition of the increasing 
inductions using b'i = b and a'i = a the Lemma follows. □ 

Define a map on reduced Gp^g-trees in Wp^g to reduced Gp^g-trees in Xp g by letting 
x{T) be the tree obtained by a composition of increasing inductions resulting in 
changing A(/) = m to mm' = where n does not divide m' . By Lemma [3.51 x is 
well-defined. Denote the integer m' by A(T). 

Lemma 3.6. //T, T' G Wp^q are related by a slide or an induction then x{T) = x{T') 
or x{T) and x(T') are related by a slide. 



24 



MATT CLAY 



Proof. As by Lemma 13.41 an increasing slide is a special case of an increasing induc- 
tion we only need to show the lemma when T' is obtained from T by an increasing 
induction. 

If i divides A(T), then A(T') = X{T)/£ and by Lemma [33] a;(r) = x(T') and the 
lemma holds. 

If i does not divide A(T), then A(T') = n\(T)/i. By Lemma [331 the composition 
of the increasing inductions T ^ T' ^ 3;(T') using the factors i and then A(T') can 
be written as the composition of the increasing inductions T — x{T) x{T') using 
the factors A(T) and then n. Thus by Lemma [3.4[ x{T) and x(T') are related by a 
slide. □ 

Proposition 3.7. The graph Xp g is connected. 

Proof. Let T and T' be reduced Gp^^-trees in Xp^g. Then there is a 1-skeleton path 
in Wpq that connects these two trees. Moreover, by Theorem 11.61 we can assume 
that this path is given by a sequence of slides, inductions and ^/^^-moves between 
reduced trees. 

By inserting an increasing induction move before any ^~^-move and after any 
^-move, we can assume that any ^/^^-move appearing is between reduced trees in 
Xp^g. Therefore we only need to show that any two reduced G-trees in Xp^g related by 
a sequence of slide and inductions between reduced Gp^^-trees in Wp^g are in related 
by a sequence of slides between reduced Gp^^-trees in Xp ^. By Lemma [3^ the map x 
transforms such a sequence of inductions and slides into a sequence of slides between 
reduced Gp^^-trees in Xp^g. □ 

Therefore Xp^g is a connected graph. The Gp^^-trees in Xp^g form pieces in Xp ^ 
similar to the one pictured in Figure [T21 This is true as from any reduced Gp^^-tree 
with level k > 1 there are \n\ decreasing slides resulting in a reduced Gp^g-tree with 
level k — 1 (further collapsing resulting in an ^~^-move is needed if = 1) and a 
unique increasing slide resulting in a reduced Gp_g-tree with level k + 1. In the next 
lemma we look at the link of a Gp^^-tree with level 0. 

Lemma 3.8. //T G Wp^g is a reduced with level then the link ofT in Wp^g is homo- 
topy equivalent to a set of p points. Moreover, each one of these points is naturally 
identified to an adjacent Gp^g-tree in Xp^g. 

Proof. By Lemma 13.21 labeled graphs for Gp_g-trees in the link of T all consist of a 
shelter of type S3 attached to a single edge / at some vertex o(/) = v. The labels 
on / are A(/) = 1 and A(/) = p. Starting from v the labels on the shelter are 
(1, ni, 1, 77-2, . . . , l,ni) where ^1^2 ■ ■ - n^ = n and \ns\ 7^ 1 with the possible exception 
of n^. See Figure [TUl 

We will now define a deformation retraction of the link using Quillen's Poset Lemma 
(Lemma 11.111) . This retraction is the composition of two maps. If \ni\ 7^ 1, there 
is an elementary move that expands this Gp^^-tree T' to a Gp,q-tree ho(T') where 
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Hm = 1. If = 1, define ho{T') = T'. Then Hq defines a poset map on the hnk that 
satisfies ho{T') > T'. Thus Quillen's Poset Lemma apphes and defines a deformation 
retraction of the hnk. 

For Gp_q-trees T' in the image of ho define hi(T') as the Gp^g-tree found by collaps- 
ing the edges in the shelter of type S3 that are not adjacent to v. Then hi defines 
a poset map on the image of ho satisfying hi{T') < T'. Therefore Quillen's Poset 
Lemma applies again. The image of hiho are the p Gp^q-tiees with labeled graph a 
shown in the middle of Figure [TT] where k = 1. This proves the lemma. □ 

Using this lemma, we can prove that Xp g is a simply-connected, hence a tree. 

Theorem 3.9. The subcomplex Xp^g C Wp^g is a tree. 

Proof. As Xp g is a connected graph, we just need to show that Xp g does not contain 
a circuit, i.e. an edge path homeomorphic to a circle. Suppose there is a circuit 

7 C Xp^g. 

Since Wp^g is simply-connected (Theorem 11.71) . 7 bounds a disk D in Wp^g. By 
Lemma 13.81 and since 7 is homeomorphic to a circle, 7 cannot contain a vertex corre- 
sponding to a Gp^g-tree of level 0. Therefore, 7 crosses some Gp^^-tree T G Xp^g with 
level k > 1 which is minimal among all Gp^^-tree along 7. But as there is a unique 
edge from a Gp^g-tree with level to a Gp^g-tree with level k + 1, this implies that 
the two edges of 7 adjacent to this tree are the same and therefore 7 is not a circuit. 
Hence Xpg does not contains a circuit. □ 

Question 3.10. Is there a poset map that defines a deformation retraction from 
Wp^g — ^ ATp g? If SO, can one define this map for a general deformation space to get a 
further deformation retraction of 

4. Computation of Ont{BS{p,q)) 

In this section we will use the action of Out (Gp^g) on the tree Xp g to give a pre- 
sentation of this group in the case that p properly divides q. The vertices in Xp^g 
corresponding to Gp^g-trees that are not reduced are subdivision points, removing 
these from Xp^g does not alter the action of Out(Gp,g). We begin by describing the 
quotient Xp^g/ Out(Gp,g). 

4.1. The quotient Xp_g/Out(Gp,g). The following proposition is a restatement of a 
special case of Proposition 5.3 in [3Tj (cf. [1]). 

Proposition 4.1. Suppose G is a GBS group and T, T' are G -trees with infinite cyclic 
point stabilizers. If the associated labeled graphs forT/G and T'/G are isomorphic, 
then there is an outer automorphism $ G Out(G) such that T$ = T'. 

Therefore, the quotient Xp^g/ Out(Gp,g) can be identified with the ray [0, 00), where 
the integer point k is represented by an (unmarked) labeled graph with level k. See 
Figure [HI 
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Figure 14. The quotient graph Xp^g/ Out{BS{p,q)). 



4.2. Infinite generation of Out{BS{p,q)). Before we compute the vertex stabihz- 
ers of the tree Xp g we give a geometric argument showing Out(Gp,q) is not finitely 
generated when p properly divides q. This follows easily from the following lemma. 

Lemma 4.2. Let G be a finitely generated group acting by simplicial automorphisms 
on a connected simplicial complex X . Then, for any point x G X, there is a compact 
set C G X containing x such that GC is connected. 

Proof. This is Brown's finiteness criteria for type FPq ^Tj. It is easy to prove in this 
case. Without loss of generality, we can assume that x e X'^'^\ Let {(70, . . . , f^m} 
be a finite generating set for G. Then take C to be the union of the 1-skeleton 
paths between x and QgX for s = 0, . . . , m. Since the Qs generate G, the set GC is 
connected. □ 

Now to see that Out(Gp^g) is not finitely generated, we apply the above lemma to 
any T G Xp ^ with level 0. In any compact set G C Xp ^ containing T there is a > 
such that any Gp^^-tree in G has level at most k. There is another T' with level 
such that the geodesic from T to T' to passes through a Gp ^-tree with level k + 1. 
By Proposition 14. ![ T' G 0\xt{Gp^q)G . However, as Xp^q is a tree, any path from T 
to T' must go through a Gp,g-tree with level k + 1. Such a path cannot lie entirely 
in Out(Gp,g)G as the action of Out(Gp,g) preserves the level of a Gp,g-tree. In terms 
of Bestvina-Brady discrete Morse theory [5], the descending links of the Gp,g-trees 
with level k>l are disconnected. Hence we get the following theorem, also noted by 
Collins and Levin |13j . 

Theorem 4.3. If p > 1 and p properly divides q, then Ont{BS{p,q)) is not finitely 
generated. 

4.3. Vertex stabilizers in Xp^q. The quotient Xp^q/ Out{Gp^q) is a ray. Lift this ray 
to a ray in Xp g. Denote the Gp^g-tree on this ray representing the integer point k by 
Tfc. Without loss of generality, we can assume T^/Gp^q gives rise to the presentation 
in ([T]). Further, for k > 1 give rise to presentations: 



where a ^ x,bk f^x^t^ and t \—>- 1. 

Let Hk C Out (Gp^g) be the stabilizer of T^. We have two cases, depending on 
whether k = or k > 1. The important fact we use is that if G Aut(G) fixes an 
irreducible G-tree T (here G can be any finitely generated group), then there is a 
unique 0-equivariant simplicial automorphism : T — > T [1]. Thus we get an action 



Gp,g = (a, bk, t\dP = bl , tbkt 



1 




(2) 
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of the stabilizer Ht C Aut(G) on the tree T that extends the action of G (viewing 
G/Z{G) = Inn(G) as a subgroup of Ht). 

For an irreducible G-tree T, there are special automorphisms that fix T. These 
are called twists as they generalize the familiar notion of Dehn twist when the G-tree 
arises from a simple closed curve on a surface. We will only look a one type of twist, 
the one that corresponds to a nonseparating curve, for a general discussion of twists 
in G-trees, see [22]. Let e be a one edge loop in T/G with vertex v and stable letter 
t, when viewing e as giving rise to an HNN-extension. Then for z & G^ such that 
zg = gz for all g & Gg the map that sends t i— >■ is a twist in G-tree T. To fix some 
notation, for g & G we denote the inner automorphism g' i— > gg'g~^ by Cg. 

case 1: /c = 0. 

We claim that Hq is isomorphic to the dihedral group 'Lp\n-i\ x Z2, generated by 
the following automorphisms: 

ip: X ^ X L\ X x^"*^ , . 

t ^ xt t ^t 

Notice that tpP^^~^^ = c~p and Lip = ip~^L. Using normal forms for HNN-extensions, 
it is easy to see that the outer automorphism class of ip^ for 1 < i < p|n — 1| is 
non-trivial. Hence the image of {ip, t) in Out(Gp,g) is the dihedral group Zp\n-.i\ xi Z2. 
The automorphism ip is a twist as described above for Tq, hence it fixes Tq. It is clear 
that the automorphism t fixes any Gp,g-tree in Vp^g. Thus the image of the subgroup 
{iP,l) is contained in Hq. The claim that this is an equality follows exactly as the 
computation of Gilbert et al. for the case when p does not properly divide q [19]. This 
computation is similar to the computation in the next case, thus we omit it. □ 

case 2: k > 1. 

In this case, we claim that Hk is isomorphic to the dihedral group Z|„fc(„_i)| xi Z2, 
generated by the following automorphisms: 

(p^: X ^ X L\ X ^ x~^ 

t ^ {t-^xn^)t t ^t ^ ' 

Notice that (plj^i = (pk for k > 1, cpl = ip'^ and Lcpk = ^Pk^^- To prove this claim, 
it is easier to use the presentations for Gp^q in ([2]). With this generating set, the 
automorphisms in (jlj) are: 

a \—>- a a 
(pk- hk l: b ^bk^ (5) 

t 6fct t H- > t 

Viewing these presentations as HNN-extensions (a, &A:)*|,^^^^_i^^„fc|j and using normal 

forms for HNN-extensions is easy to see that the outer automorphism class of (pl is 
non-trivial for 1 < i < \n'^{n — 1)|. Hence the image of {(pkii) in Out(Gp^g) is the 
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dihedral group Z|„fc(„„i)| xi Z2. Also with these presentations, it is apparent that 0^ 
is a twist of the Gp^g-tree T^. Thus the image of the subgroup (0^, l) is contained in 
Hk. The action of the automorphisms (pk for 6*2,4 on ^2,4 is shown in Figure [T2l 

Now suppose that a G Hk. Then lifting a to Aut(Gp,q), we have a a-equivariant 
simplicial automorphism /„: — >■ T^. There are two type of vertices in T^: those 
that are lifts of o{f) = v or those that are lifts of t{f) = w. Lifts of v belong to 
an axis of a hyperbolic element of length one and lifts of w do not, thus fa sends 
lifts of V to lifts of V and similar for w. Therefore, after composing a with an inner 
automorphism, we can assume that fa fixes some lift of f in T with stabilizer (bk), 
which we continue to denote v. Further, we can assume that v is adjacent to the 
unique vertex stabilized by (a). This implies that the axis of t contains v. 

We label the edges emanating from v by Eo{v) = {e, cq, . . . , e|„|_i, fo, ■ ■ ■ , /|n|''-i} 
where he = e,bkes = e^+i mod |n| and bkfs = fs+i mod|n'=|- Assume that t{fo) is 
stabilized by (a) and tv = t{eo). Define P = Cb^^cj)^'^. Then /?(a) = bkab'^^ and fixes 
bk and t. After composing a with (3^ for some m' we can assume that fa fixes the 
edge /o. Hence, after composing with l we can assume that a(a) = a and a{bk) = bk- 

Therefore /„ permutes the edges for s = 0, . . . , \n\ — 1. Now a{t)v = a{t)fa{y) = 
fa{tv) = t{es) = b^tv for some s. Thus t~^b'^^a{t) E = {bk). Therefore 
t-%'a{t) = 6™. Rewriting, we have a{t) = b^b"^ = bl^'^'^t = 0fc+'^''(t). Thus 
a = 0^+™" and Hk is as claimed. □ 

Since Tk+i is the unique Gp^^-tree of level k + 1 adjacent to Tk we have inclusions 
Hk C Hk+i for A; > 0. Therefore, as a graph of groups, the infinite ray Xp^g/ Out(Gp,q) 
collapses to a segment with one vertex corresponding to To and the other vertex 
corresponding to the end represented by (Ti, T2, . . .). The stabilizer of this end is the 
direct limit: 

limZ|„fc/„_l^l X Z2 = Z\-^]/\n(n - 1)1 x Z2. 

In the above, 1 G Z[jij]/|n(ra — 1)| corresponds to the outer automorphism class of 
01. 



4.4. Presentations. The computations from Sections 14.11 and 14.31 give the presen- 
tation for Out{BS{p,q)) appearing in the following theorem. The presentation for 
Aut{BS{p,q)) follows routinely from this. This presentation was also found with an 
algebraic computation by Collins and Levin |13j . 

Theorem 4.4. Let q = pn where p, |n| > 1. The automorphism group Ant{BS{p, q)) 
is generated by the automorphisms Cx,Ct,ip,L, and (pk for k > 1 subject to the following 



AUTOMORPHISMS OF BAUMSLAG-SOLITAR GROUPS 



29 




L(f)ki = ,fork>l 



[n-l) _ -p 



x 



for k > 1 



Out{BS{p,q)) = (Z|p(„_i)| 



Z[ 



1 



]/\n{n - 1)|Z) >^ Za 



n-l| 



generated by the images ofip,L 



and (pk for k > 1 



Remark 4.5. We remark that the relation li/jl = ijj ^ was omitted in Theorem 3.1 
in [I3j. 
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